20220305-TIL

오늘 알고리즘 문제는 최단 경로의 부분 경로 중 가장 비용이 큰 구간을 찾아야 하는 문제였다.

• 허들 넘기 문제는 플로이드 알고리즘의 점화식 형태를 문제 조건에 맞게 변형해서 풀었다.
• 점화식 형태까지는 제대로 구상했는데 생각을 좀 잘못해서 풀이 초반에 구현 실수를 했다;
  (최단 경로의 최대 부분 비용, D[i][j] = min(D[i][j], max(D[i][k], D[k][j])))